COMBINATORIAL SIMPLICIALITY OF 
ARRANGEMENTS OF HYPERPLANES 



M. CUNTZ AND D. GEIS 

Abstract. We introduce a combinatorial characterization of sim- 
pliciality for arrangements of hyperplanes. We then give a sharp 
upper bound for the number of hyperplanes of such an arrangement 
in the projective plane over a finite field, and present some series 
of arrangements related to the known arrangements in characteris- 
tic zero. We further enumerate simplicial arrangements with given 
symmetry groups. Finally, we determine all finite complex reflec- 
tion groups affording combinatorially simplicial arrangements. It 
turns out that combinatorial simpliciality coincides with induc- 
tive freeness for finite complex reflection groups except for the 
Shephard-Todd group G31. 
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1. Introduction 

A simplicial arrangement is a central hyperplane arrangement A in 
MJ 1 such that every chamber is an open simplicial cone. Simplicial 
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arrangements were first introduced and studied by Melchior [12]. Sub- 
sequently Griinbaum [7] (see [S] for a revised version and [§| for the 
state of the art) collected the known simplicial arrangements in the 
real projective plane. Shortly afterwards, simplicial arrangements at- 
tracted attention in the seminal work of Deligne [6j: They are a natural 
context to study the K(jr, 1) property of complements of arrangements. 
Moreover, they appeared several times as examples or counterexamples 
to conjectures for instance about various freeness properties of arrange- 
ments. 

For a long time Griinbaum's catalogue seemed to be complete. The 
classification of crystallographic arrangements (see [2] and [5]), a very 
large subclass of the rational simplicial arrangements, endorses this 
impression. However, recently the first author found four until then 
unknown simplicial arrangements [J]. 

In this note we give some more evidence for the completeness of 
Griinbaum's corrected catalogue by searching for simplicial arrange- 
ments using a completely different technique: Let A be a simplicial 
arrangement in R 3 and assume that the coordinates of the normal vec- 
tors of the hyperplanes may be chosen in a subfield K C R which is a 
finite extension^] of Q. Choose an epimorphism p : Ok — > ^ q from the 
integers of K onto a finite field ¥ q for q a prime power. The map p 
induces a map on the arrangements in K 3 (after a suitable fixed choice 
of normal vectors in of^)- If q is large enough, then the intersection 
lattices of A and of p(A) will be isomorphic (see for instance [HI Prop. 
5.13]). 

Now there is a priori no concept of simpliciality for arrangements in 
F 3 , since the notion of an "open simplicial cone" does not make sense 
here. However, it turns out that a central essential arrangement A in 
R 3 is simplicial if and only if 

3(\P\-l) = J2\i HeA \ vcH }\ 

V<=P 

where P is the set of one-dimensional elements in the intersection lattice 
L(A) of A. Thus simpliciality is a combinatorial property of L(A) for 
arrangements in R 3 , see also Def. 12.51 for a generalization to arbitrary 
dimensions using characteristic polynomials. But this property is then 
independent of the chosen field or of a notion of a chamber. In this note, 
we first observe the following simple but perhaps surprising formula. 



^Minimal fields of definition were computed in [3] for all known simplicial ar- 
rangements. Most of the occurring fields are of the form Q(C) H K for £ a root of 
unity. 
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Theorem 1.1 (see Thm. IBTTi) . Let A be an essential central arrange- 
ment in F 3 . Then A is combinatorially simplicial if and only if 

\A\ = 3a- 3 -^±^ 

where nf is the number of points in the projective plane PG(2, q) which 
lie on exactly i hyperplanes of A. 

In particular, we obtain that a simplicial arrangement in F 3 has at 
most 3q hyperplanes, and in fact this is a sharp bound, see Prop. 14.61 

The study of simplicial arrangements in F 3 has several advantages 
and provides some new insights about real and complex arrangements. 
The most useful benefit is that we can use counting arguments over ¥ q 
since PG(2,g) is a finite set. Further, the symmetry group PGL^Fq) 
of the set of all arrangements is well studied. We collect many series of 
simplicial arrangements over W q , some of them are related to complex 
reflection groups, others to the known real simplicial arrangements. 
But we also find some rare "new" complex arrangements satisfying the 
combinatorial simpliciality by realizing the incidences of the arrange- 
ments over Fq using the algorithm described in [3]. 

The largest part of this note is devoted to the consideration of combi- 
natorially simplicial arrangements in F 3 which have a given symmetry 
group. There are many symmetry groups associated to a real arrange- 
ment A in M 3 , for instance the automorphism groups of the lattice L(A) 
or of the CW-complex induced by A, or the subgroup of PGL 3 (M) leav- 
ing A invariant. 

To enumerate all simplicial arrangements in F 3 with given symme- 
try group G < PGL^Fq), we first compute the possible embeddings 
l : G PGL 3 (F g ) up to conjugacy by computing the Schur multi- 
plier M(G) = H 2 (G, C x ) of G and inspecting the character table of a 
covering group. We can then for each such i build unions of orbits of 
the action of i{G) on PG(2, q). With this method we find many "new" 
simplicial arrangements, but in particular we also recover the incidence 
of the recently discovered simplicial arrangement with 25 lines (see [1]). 

In the last section of this note we determine the reflection arrange- 
ments which are combinatorially simplicial. Using [TJ Cor. 5.16] and 
[TOf Thm. 1.1] we observe a remarkable connection between our simpli- 
ciality and a combinatorially defined notion of freeness of the module 
of derivations of an arrangement called inductive freeness (see [131 Def. 
4.53]): 

Corollary 1.2. The reflection arrangement of a finite irreducible com- 
plex reflection group not isomorphic to G 3 i is combinatorially simplicial 
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if and only if it is inductively free. The reflection arrangement of G31 
is simplicial but not inductively free. 

The enumerations we present here raise several questions which could 
shed light onto the yet mysterious family of simplicial arrangements: 

Open question 1.3. Are the newly found combinatorial^ simplicial 
complex arrangements K(tt, 1) ? 

Open question 1.4. Are there more combinatorially simplicial ar- 
rangements in the complex projective plane with nontrivial symmetry 
group ? 

Open question 1.5. Is there a general connection between combina- 
torial simpliciality and inductive freeness of arrangements? 

We further propose an extension of Griinbaum's Conjecture [§]: 

Conjecture 1.6. There exists an N e N such that the incidence of a 
simplicial arrangement in C 3 with more than N hyperplanes is isomor- 
phic to the incidence of A(2n, 1), A(4n + 1, 1), or to the incidence of 
the imprimitive reflection groups G(e, 1, 3) for some e, n G N. 

Acknowledgement. We would like to thank U. Dempwolff and 
G. Malle for many valuable comments. The definition of combinatorial 
simpliciality in dimension greater than three was suggested by M. Falk. 

2. Simpliciality of arrangements by counting cells 

An arrangement of hyperplanes A is a finite set of hyperplanes in 
a vector space V of dimension r. The intersection lattice L(A) of 
A is the set of all intersections of elements of A ordered by reverse 
inclusion. Throughout this note all arrangements are assumed to be 
central, i.e. the hyperplanes are linear subspaces. We further assume 
all arrangements to be essential, i.e. the rank of a maximal element 
of L(A) is dimV^ = r. For a central arrangement this means that the 
intersection of all hyperplanes is 0. 

An arrangement A of hyperplanes in W, r > 2 is called simplicial, 
if all chambers of A (the connected components of W'\ UneA H) are 
open simplicial cones. Equivalently, A induces a simplicial cell decom- 
position of the sphere S r ~ 1 which we denote C(A). Let c n denote the 
number of n-cells of C(A). Notice that c r _i is the number of chambers 
and c r _2 the number of walls. If A is simplicial, then every wall is 
adjacent to two chambers, and every chamber is adjacent to r walls, 
thus rc r _i = 2c r _2- It turns out that this condition is sufficient for 
simpliciality of a central essential arrangement: 



COMBINATORIAL SIMPLICIALITY OF ARRANGEMENTS 5 

Proposition 2.1. Let A be a central essential arrangement of hyper- 
planes inW,r>2. Then A is simplicial if and only if 

rc r _i = 2c r _2- 

Proof. Assume that A is an arrangement with rc r _i = 2c r _2- Let K 
be a chamber (equivalently an r — 1-cell). Since K is a connected 
component of W\ UneA H and A is essential, there are at least r 0- 
cells adjacent to K. Further, each 0-cell is adjacent to a wall of K and 
at most r — 1 0-cells may be adjacent to one same wall. Thus every 
chamber has at least r walls. Assume that A has a chamber with more 
than r walls. Then 

2c r _2 = \{(r — 2)-cells adjacent to C}\ > rc. r _i = 2c r _ 2 

C chamber 

which is a contradiction. □ 

Corollary 2.2. Let A be a central essential arrangement of hyper- 
planes in W . Then A is simplicial if and only if 

j2(-i) n c n = i + (-lr 1 + (-iy- ir -^c r _ 2 . 

n=0 

In particular, if r = 3, then A is simplicial if and only if 

3c = 6 + c x . 

Proof. Since the Euler characteristic of iS r_1 is 1 + (— l) r ~ 1 , we have 

Ej-i) n c n = i + (-lr 1 . □ 

Definition 2.3 ([131 113, 2.25]). Let A be an arrangement in V . For 
X G L(A), we call the arrangement 

A x = {X n H | H G A, X £ H, and X n H ^ 0} 

in X the restriction of ^4 to X. 

The characteristic polynomial xa °f «4. is defined by 

E ^(^)^ dim(x) , 

where // is the Mobius function of the lattice L(A). 

Corollary 2.4. Let A be a central essential arrangement of hyper- 
planes in W , r > 2. Then A is simplicial if and only if 

(2-1) rx4(-l) + 2]Tx^(-l) = 0. 

H&A 
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Proof. By a theorem of Zaslavsky (see [TBI Thm. 2.68]) the number of 
chambers of an arrangement A is (— l) r x^(— 1). The number c r _2 is 
the number of walls of A, i.e. the sum over the numbers of chambers 
for each restriction A , H G A. □ 

Notice that Equation 12.11 does not depend on simplicial cones or on 
the fact that V is a vector space over the real numbers. This motivates 
the following definition. 

Definition 2.5. Let K be a field and let A be a finite set of hyperplanes 
in V = K r . We call A (combinatorially) simplicial if A is a central, 
essential arrangement satisfying txa{~ 1) + 2 J2neA Xa h (~ 1) = 0- 

Assume now that V is a vector space of dimension 3. By Corol- 
lary [2721 we may rephrase simpliciality for the projective plane in the 
following way: 

Corollary 2.6. Let A be a central essential arrangement in V = K 3 . 
Let P denote the set of one- dimensional intersections of hyperplanes of 
A. Then A is simplicial if and only if 

(2.2) 3(\P\-l) = J2\{HeA\vcH}\. 

Definition 2.7. Let K be a field and let A be a finite set of hyperplanes 
in V = K 3 . We will call the reducibl^ simplicial arrangements near 
pencils. For 1 < i G N let 

ti := \{v G P | \{H E A | v G H}\ = 

We call (2* 2 , 3' 3 , . . .) the t-vector of A. 

3. Simplicial arrangements over finite fields 

Assume now that K = ¥ q is a finite field and V = W 3 To simplify 
the calculations we will henceforth view arrangements in V as sets of 
projective lines in PG(2, q) = F2¥ q . For an arrangement A in PG(2, q) 
we set 

nf := \{v G PG(2,g) | \{H G A | v G H}\ = 

Theorem 3.1. Let A be an arrangement in PG(2, q). Then A is sim- 
plicial if and only if 

3n£ + 2nf 



\A\ = 3q 



q+l 



2 In K 3 this is equivalent to the fact that all hyperplanes except one meet in one 
one-dimensional intersection point. 



COMBINATORIAL SIMPLICIALITY OF ARRANGEMENTS 7 

Proof. The projective plane PG(2, q) has q 2 + q + 1 points. The set P 
of intersection points of elements of A has thus 

\p\ = <? 2 + q + i - n o - n i 

elements. Equation 12.21 is hence equivalent to 

3(q 2 + q + 1) - 3n^ - 3n^ - 3 = ^ \{H G A \ v G #}|. 



But 



.4 



£ G .A | v G #}| = \{H eA\v eH}\-ni 

veP uePG(2,(j) 

= \A\(q + l)-n?, 

since each hyperplane contains exactly q + 1 points in PG(2, g). Alto- 
gether we obtain the claim. □ 

Since n A , nf- > 0, we immediately obtain: 

Corollary 3.2. Let A be a simplicial arrangement in PG(2,g). Then 

\A\ < 3q. 

Remark 3.3. Notice that this is a sharp bound, see Proposition 14.61 or 
Proposition 16.11 

Remark 3.4. One can check that = q 2 — \A\q + q + f — \A\ where 
2f is the number of chambers of A. Notice that we thus have 

xa(q) = (q- 1)^ 

where XA(t) is the characteristic polynomial of A (compare [131 Thm. 
2.69]). 

4. Some prominent examples 

4.1. A series of arrangements A over ¥ q with 2q < \A\ < 3g. We 

first present an infinite series of arrangements whose incidences include 
the incidences of the arrangements of the family of real simplicial ar- 
rangements 72.(1), see below. We write (a, 6, c) 1 " for the kernel of the 
matrix (ab c). 

Definition 4.1. Let ¥ q be a finite field, 

A : = {(0, 1, a) 1 | a G ¥ q } U {(1, a, a 2 ) 1 - \ a G ¥ q }, and 
E : = {(1,0,0)^ | a G F*}. 
For a subset B C £, we write V B := A U B. 
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Theorem 4.2. If q is odd, then the arrangements T> B are simplicial for 
all B C. £ . Moreover, two arrangements T> Bl and T>s 2 are isomorphic 
under an element of PGL 3 (F 9 ) if and only if there exists z G F* such 
that 

/I 0\ 
V Bl = 2 P B2 . 
\0 z 2 / 

VKe /lave an action of the cyclic group F* on {"Dg | B C £} which 
preserves isomorphism classes and obtain - J^^v 9 (f) 2 d isomorphism 
classes of arrangements of the form T> B . 

Proof. Let C £ and X> := .4. U B. By Thm. 13.11 it suffices to com- 
pute and rif- Counting the number of lines through each point in 
PG(2, q) we obtain Uq = and 

% =—2—-\ B \ — > 
which indeed satisfy the simpliciality condition. 

It is easy to see that F* acts on Q = {V B \ B C £} via z i— >• 
diag(l, z, z 2 ). It remains to show that there are no further g G PGL 3 (Fq) 
and Bi, B2 with gT>B 2 = V^. For i/ G Pg 2 let 

m H :=|{i/'Gl? B2 \{^}l^ ± Ci/ , }|. 

Then for o 6 FJ, 

^(0,1,0)^ = 1, m (0,l,a) ± = 3, "1(1,0,0) X = 9, 
■m(l,a,a 2 )-L < 2 , m.( ljO)0 )X < 2, 

and this does not depend on the choice of £> 2 . Thus if gT> B2 = V Bl , 
g G PGL 3 (F g ), then g permutes the set {(0, 1, a) 1 \ a G F*} and fixes 
(1,0, 0) 1 . 

Since there is just one arrangement D with \D\ = \A\, we may assume 
\Bi\ = \B 2 \ > 0. Let h G GL 3 (F 9 ) be a representative of g G PGL 3 (F 9 ), 
so 

h((l, 0, 0)) = Ax(l, 0, 0), h((0, 1, 1)) = A 2 (0, 1, a), 
/i((0,l,2)) = A 3 (0,l,6), 
for certain Ai, A 2 , A 3 G F*, a, b G F* , 6. We obtain 

% 

/; = ! 2A 2 - A 3 A 3 - A 2 
2A 2 a — A 3 6 A 3 6 — A 2 a 

If A 2 ^ A 3 then h({0, 1, ^E^)) e ((0, 0, 1)), thus A 3 - 2A 2 = since 
<? permutes the set {(0,1, a) 1 | a G F*}. But then h(H) V Bl for 
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every H G B2 (remember that B2 7^ 0) which is a contradiction, hence 
A 2 = A 3 and 

/Ai 
h= A 2 

\0 A 2 (2a-6) A 2 (6-a) 

Now 2a = b because otherwise h((0, 1, ^E^)) = (0, A 2 ,0) contradicts 
the fact that g permutes the set {(0,1, a) 1 o e F x }. Thus /i = 
diag(Ai, A 2 , A 2 a). Now choose any x G F*. We have /i((l,x, x 2 )) = 
A(l,y,?/ 2 ) for certain A, y G F* because gVs 2 = T>b x - This implies 
A = Ai and ^ = | such that a = or /i = Ai diag(l, a, a 2 ). 

The claim about the number of isomorphism classes is now a simple 
application of Polya's Theorem. □ 

The arrangements A(2n, 1) of the infinite series 7^.(1) shown in [8] 
may be defined in the following way. Let nGN and ( := exp(27ri/2n) 
be a primitive 2n-th root of unity. To make the formulae more readable 
we will write 

, , 2vrm C m + C m 

c(m) := cos 



sim := sm 



2n 2 
2nm C m - C~ 



2n 2i 

Normal vectors of the hyperplanes of A(2n, 1) in M 3 are generators of 



ker 
ker 



1 c(2m) s(2m) 
1 c(2m + 2) s(2m + 2) 



1 c(m) s(m] 
10 ' 



for m G {0, . . . , n — 1}. We choose the following generators: 

a m := (s(2m)c(2m + 2) - c(2m)s(2m + 2), 

s(2m + 2)-s(2m), c(2m) - c(2m + 2)), 

for m = . . . n — 1, so 

A(2n, 1) = {a^, a'^ \ m = 0, . . . , n - 1}. 

Theorem 4.3. Lei F g &e a finite field and q an odd prime. Then the 
incidence of the arrangement T>q is isomorphic to the incidence of the 
arrangement A(2q, 1) of the infinite series. 
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Proof. It may be checked by determinants of triples of normal vectors 
that the map 

ip : X> ->■ A(2q, 1), (0,l,a) a' a , (1, a, a 2 ) ^ a (a+ i )mod(? 

for a G {0, . . . , q — 1} induces an isomorphism of incidences. □ 

We believe that if q is not an odd prime, then the incidence of A is 
not realizable over C. 

Conjecture 4.4. Let q be a prime power, q ^ P. Then there is no 
arrangement in C 3 with the same incidence as the arrangement A with 



2q hyperplanes defined in Def. \4-l 



However, A is simplicial for arbitrary q. The last remaining case is 
q even: 

Proposition 4.5. If q is even, then A is simplicial. 

Proof. As in Thm. 14.21 we compute and ttJ 4 ; they satisfy the simpli- 
ciality condition. □ 

4.2. A set of arrangements A over ¥ q with = and |^4| = 3q. 
We now describe a set of simplicial arrangements over ¥ q with the 
maximal possible number of hyperplanes. It turns out that one of 
them has the same incidence as the imprimitive complex reflection 
group G(e, 1,3) (see Example 14.71 and Section E]). 

Proposition 4.6. Let ¥ q be a finite field and A the arrangement of all 
lines in PG(2, q). Choose a line H G A and q — 1 points V\, . . . , v q -\ 
on H . For each Vi, choose q — I further lines H[, . . . , H\^\ through V{. 
Then 

B:=A\{H}\l<i,j <q-l} 
is a simplicial arrangement with 3q lines. 

Proof. There are (q 2 + q + 1) — (q — l) 2 = 3q lines remaining in B. 
Further, for each v^, two lines are left going through V{. If u is any 
other point, then we have removed at most q — 1 lines from the q + 1 
lines through u, since Hj can meet iff only if % ^ k. Thus there are at 
least two lines of B through u. Hence n = n± = 0, and B satisfies the 
equation of Thm. 13.11 □ 

Example 4.7. Let 

A := {(1, a, 0) ± , (1, 0, a) ± , (0, 1, a) ± \ a G FJ U {(0, 0, 1) ± }. 

Then A is a simplicial arrangement obtained as in Proposition 14.61 
via the line (1,0, 0) -1 . It has the same incidence as the reflection ar- 
rangement of the group G(q — 1,1,3) by Prop. 14.91 Its t-vector is 
(23(9-1), 3(9-i) 2 ; ( g + 1)3) ( see Prop . 
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Example 4.8. Consider the (complex) reflection arrangement of the 
complex reflection group G 25 , 

A = {(0,1,0) ± ,(0,1,-2C 3 -1) ± ,(1,0,-C 3 -1) ± ,(1,0,C 3 ) ± , 
(1, -1, (a) 1 , (1, 1, -Cs - 1) ± , (3, 2C 3 + 1, 0) 1 , (1, Ca, 
(1, C 3 , Cz)\ (1, Cs + 1, (1, Cs + 1, -Cs - 1) ± , (1, 2Cs + 1, 1) ± } 

where Cs is a third root of unity. This is a simplicial arrangement with 
the same incidence as 

A = {(l,l,o)^(l,l,w)^(OAl)^(lA^ 

(o, i W)Mo, i, o)Mi, i, 1)^, 

(l,a; 2 ,0) ± ,(l,a;,0) x ,(0,l,a;) x ,(l,a; 2 ) a;) ± } 

in F|, where u is a primitive element. Notice that A' has 3q = 12 
hyperplanes but is not one of the arrangements constructed in Prop. 

an 

4.3. Further arrangements with the incidence of G(e, 1, 3). More 
generally, the incidences of the reflection arrangements G(e, 1,3) may 
be obtained in the following way. 

Proposition 4.9. Let q be a prime power and H < a subgroup. 
Then 

A={(l,a, 0)^, (1, 0, a) x , (0, 1, a) x | a E H U {0}} U {(0, 0, 1)^} 

is a simplicial arrangement which has the same incidence as the reflec- 
tion arrangement of the group G(\H\, 1, 3). 

Proof. It is easy to see that the reflecting hyperplanes of G(e, d, 3) are 

B = {(l,-C a ,0)- L l (l l l -C a )- L l (0 l l l -C a ) ± |oG{l l ... l e}}U 
{(1,0, 0) ± , (0,1, 0) x ,(0, 0, l) x }, 

where ( is a primitive e-th root of unity. Assume now that e = \H\ 
and that H = (u). Then the map 

p : HU {0} -> C, ^ 0, uj' 1 ^ C l 

induces a bijection A — > B preserving the incidence structure (check 
that for each triple (u, v,w) of elements in A, det(u, v, w) = iff 
det(p(w), p(v), p(w)) = 0). For the simpliciality of A we may now 
use Prop. 16.11 □ 
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Figure 1. Arrangements of lines in PG(2,g) up to PGL 3 (F g ). 



5. SlMPLICIAL ARRANGEMENTS BY SYMMETRIES 

In this section we compute examples of simplicial arrangements A 
in Fjj under the assumption that the subgroup of PGL3 under which A 
is invariant is non trivial. We start with a short counting argument to 
make clear that it will be difficult to enumerate arrangements without 
using symmetries. Consider the group PGL 3 (F g ) as a permutation 
group acting on PG(2,g), i.e. label the elements (or equivalently the 
lines) of PG(2, q) = {H u H q , +q+l } and PGL 3 (F 9 ) < § ?2+g+1 . 

Proposition 5.1. Let C be the set of conjugacy classes o/PGL 3 (F g ). 
Then the coefficient before t k in the polynomial 



H H H H a&C t cycle of a 



counts the number of arrangements with k lines in PG(2, q) up to pro- 
jectivities, where a denotes the class of a and |r| denotes the size of 
the cycle r. 

Proof. We apply Polya's Theorem to the action of PGL 3 (F g ) on the set 
of all subsets of PG(2, q) and get 

FW =m3iW E n (1+tW) - 



o-ePGL 3 (F 9 ) r cycle of a 



Since the cycle structure is the same up to conjugacy, we obtain the 
above formula. □ 

Example 5.2. Some small numbers n of arrangements of lines in 
PG(2, q) up to projectivities are listed in Fig. [TJ The numbers de- 
noted n<3 q are the arrangements of lines in PG(2,g) with at most 3q 
lines up to projectivities. Thus a brute force enumeration of arrange- 
ments to find all the simplicial ones is (if at all) feasible only up to 
q = 7, provided that we have a good algorithm to compute canonical 
representatives. 

Figure [2] shows statistics for the number of simplicial arrangements 
up to collineations in PG(2,g) for small q. Notice that some of these 
arrangements are near pencils. 
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Figure 2. Incidences of simplicial arrangements over ¥ q . 



But now assume that A is an arrangement of lines in PG(2, q) stable 
under the action of some non-trivial subgroup G < PGL 3 (F g ), i.e. 
o(A) = A for all cr £ G. Then A is a union of hyperplanes orthogonal 
to elements of orbits of G on PG(2, q). 

In the following, we choose a nice group G which occurs as symme- 
try group of a real simplicial arrangement, and consider the simplicial 
arrangements in which are unions of orbits. 

So let G be an abstract group. We need to understand the possible 
embeddings of G into PGL^C) first. A homomorphism G — > PGL^C) 
is called a projective (3-dimensional) representation of G. By a theorem 
of Schur, there exists a central extension 1— > A — > T — > G — > 1 such 
that T has the lifting property for G, i. e. every projective represen- 
tation is obtained as an ordinary representation of T which is a scalar 
representation when restricted to A. There is an explicit construc- 
tion of such an extension such that A is dual to the Schur multiplier 
M(G) := H 2 (G, C x ). Multipliers are easy to compute for the few small 
groups that we will consider as symmetry groups below (see [TT]). 

We have no technique to perform exhaustive searches for arrange- 
ments with given symmetry group. Any experiments in this direction 
need bounds for the size of the field and for the number of orbits of G 
on PG(2, q). We thus content ourselves with some noticeable examples 
and leave a systematic search as an open problem. 

We find far too many simplicial arrangements over ¥ q with small 
symmetry groups to even reproduce their invariants here. Of course, 
this number decreases with increasing number of symmetries. Never- 
theless, we will only present those incidences which are relevant for 
characteristic zero. 

5.1. Cyclic groups of order q — 1. Looking for cyclic groups is com- 
paratively easy in explicit computations. Since we are interested in 
cyclic subgroups of PGL 3 (F g ) up to conjugacy, determining the cyclic 
subgroups more or less amounts to determining the conjugacy classes 
of PGL^Fq) (see for example [15]). A series of experiments shows that 
the only "simplicial" incidences / that we obtain for the symmetry 
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group (a), a G PGL 3 (Fq) (q large) of order q — 1 such that I is real- 
izable over C are the incidences of A(2n, 1), A(4n + 1,1), and of the 
reflection groups G(e, 1, 3). Of course, this does not prove anything; a 
complete classification of these incidences would be a remarkable step 
towards a classification of simplicial arrangements. 

5.2. Other small symmetry groups. For subgroups G < PGL 3 (F g ) 
isomorphic to a cyclic group, S 3 , S±, or to some small dihedral groups 
we have a complete list of simplicial arrangements over F 9 , 3 < q < 13 
with at least 2q hyperplanes such that the number of orbits of sizes less 
or equal to 3q under G is at most 20 (Fig. [3]). We list only those which 
are realizable over C (see [3] for an algorithm computing a realization), 
which have an incidence which is not the incidence of a known simplicial 
arrangement, and do not come from a complex reflection group. Notice 
that we list each incidence only once, i.e. if an incidence is realizable 
over q = 7 and q = 9 then it will appear only once in the table. 

The column denoted 'i^' displays a (possibly minimal) field exten- 
sion of Q over which the incidence is realizable; ( n denotes a primitive 
n-th root of unity in C. The automorphism groups listed in the last 
columns are the groups of bijections from A to A preserving the in- 
cidence relation. These will not necessarily coincide with the chosen 
symmetry group G. 

5.3. Further examples. 

Example 5.3. The strangest example that we obtain in this manner 
is the following. Let H be the group of 3 x 3 monomial matrices over 
W q , q = 17 with entries ±1. Thus H is isomorphic to the reflection 
group of type B 3 . Then 

A := H(0, 0, l) x U H(0, 1, l) 1 U H(l, 1, 3) 1 U H(l } 1, 7) 1 

is a simplicial arrangement with 33 hyperplanes, the orbits have sizes 
3, 6, 12, 12 respectively. But the most curious property of this arrange- 
ment is that there exists a realization of its incidence over the minimal 
number field K with defining polynomial x A + 186x 2 — 1400x + 17597. 
This field is not Galois over Q, and this happens extremely rarely for 
simplicial arrangements: Over the reals, there are only two known sim- 
plicial arrangements (denoted .4.(15,5) and ^4(21,7) in [S]) having as 
minimal field a non-abelian field extension of Q (see [3] for an algorithm 
to compute these fields). 
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A 


P 




K 


q 


t-vector 


Aut(J) 


12 


22 


Q(C 4 ) 


5 


2 7 ,3 i3 ,5^ 


16 


14 


29 


Q(Cs) 


7 


2 13 ,3 6 ,4 10 


12 


15 


33 


Q(C 3 ) 


7 


2 14 ,3 9 ,4 9 ,5 1 


36 


15 


33 


Q(Cs) 


7 


2 15 ,3 6 ,4 12 


6 


15 


33 


Q(Cs) 


7 


2 n ,3 18 ,5 4 


16 


15 


34 


Q(C 4 ) 


9 


2 12 ,3 13 ,4 9 


6 


15 


35 


Q(Ca) 


7 


2 9 ,3 20 ,4 6 


16 


16 


37 


Q(Cs) 


7 


2 18 ,3 4 ,4 15 


8 


17 


41 


Q(C 3 ) 


7 


2 20 ,3 6 ,4 13 ,5 2 


8 


17 


45 


Q(C 7 ) 


7 


2 10 ,3 28 ,4 7 


8 


18 


45 


Q(C 3 ) 


7 


2 25 ,4 18 ,5 2 


36 


18 


45 


Q(Ca) 


7 


2 24 , 3 3 , 4 15 , 5 3 


6 


18 


46 


Q(C 4 ) 


9 


2 18 ,3 19 ,4 3 ,5 6 


12 


18 


49 


Q(Ct) 


7 


215 g22 ^12 


6 


18 


49 


Q(Ct) 


7 


215 322 412 


24 


18 


49 


Q(C 4 ) 


9 


215 g22 4I2 


6 


19 


49 


Q(C 3 ) 


7 


2 28 ^3 1 ,4 15 ,5 5 


12 


19 


51 


Q(C 4 ) 


9 


2 21 ,3 18 ,4 6 ,5 6 


16 


19 


54 


Q(Ct) 


9 


2 15 ,3 30 ,4 6 ,5 3 


12 


19 


55 


Q(C 4 ) 


9 


2 13 ,3 34 ,4 6 ,5 2 


16 


20 


53 


Q(C 3 ) 


7 


2 32 ,4 13 ,5 8 


48 


21 


69 


Q(C 3 ) 


13 


2 12 ,3 48 ,4 9 


48 


22 


67 


Q(Cs) 


9 


2 16 ,3 48 ,6 1 ,8 2 


32 


22 


67 


Q(Cs) 


9 


2 16 ,3 48 ,6 1 ,8 2 


128 


22 


67 


Q(Cs) 


9 


2 16 ,3 48 ,6 1 ,8 2 


64 


22 


74 


Q(Ci 2 ) 


9 


2i 3 356 g5 


32 


25 


8t 




Q(C 7 ) 


11 


2 36 ^ 4 15 )6 6 


24 


30 129 


Q(C 3 ) 


13 


2 36 , 3 78 , 5 12 , 6 3 


144 


31 127 


Q(C 4 ) 


13 


2 48 , 3 64 , 6 15 


192 



Figure 3. Simplicial arrangements over C found using 
symmetries 

Example 5.4. Choosing for H the group of type B 3 over ¥ q , q — 11, 
among others we find the incidence of the recently discovered arrange- 
ment denoted .4.(25,8) in [1]: 

A := H(0, 0, l) x U H(l, 1, l) x U H(0, 1, l) x U H(0, 1, 3) x 

is simplicial and has orbit sizes 3, 4, 6, 12. Here the minimal field for a 
realization of the incidence over C is Q(y/E). 
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6. SlMPLICIAL REFLECTION ARRANGEMENTS 

We now determine which irreducible reflection arrangements are sim- 
plicial. All real reflection groups yield simplicial arrangements in the 
usual sense, so we may concentrate here on the remaining complex 
reflection groups. 

All involved arrangements in this section are free, which means that 
their modules of derivations are free. The degrees of homogeneous 
generators of these modules are called the exponents of the arrange- 
ments. Terao's Factorization Theorem (see [T3], Thm. 4.137]) allows us 
to compute all required characteristic polynomials easily: If A is free 
with exponents {d, . . . , e r }, then XA&) = 111=1 _ e *)- 

Proposition 6.1. The reflection arrangement A r of the complex re- 
flection group G(e,d,r), e ^ d, d\e, r > 1 is simplicial. 

Proof. By [T31 Prop. 6.77], A r is free with exponents 

{l,e + l,2e + l,...,(r-l)e + l}. 

Thus XA r {~ 1) = m=o( — 1 — (1 + ^ e )) an d f ne number of hyperplanes 
in Ar is r + Qe. Again by [T31 Prop. 6.77], the exponents of Af for 
any H G A r are 

{l,e + l,2e + l,...,(r-2)e + l}. 

Thus Xas{~ 1) = ni=o( — ^ — (1 + ke)). It is now easy to check 
?XA,(-1) + 2 J2h<eAt XAfi- 1 ) = 0; hence A is simplicial. □ 

Proposition 6.2. The reflection arrangement A® of the complex re- 
flection group G(e,e,r), e,r > 1 is simplicial if and only if e = 2 or 
r = 2. 

Proof. By [131 Prop. 6.85], A® is free with exponents 

{l,e + l,...,(r-2)e + l,(r-l)(e-l)}, 
so the number of hyperplanes in A° r is (He. By [T31 Prop. 6.84 and 
Prop. 6.85], the exponents of A® for any H G A° r are 

{1, e + 1, . . . , (r - 3)e + 1, (r - 2)e - r + 3}. 

One computes that rxA°{~ 1) + 2 Sjj 6 ^o X^q»(— 1) = if and only if 
r(r — 2)(e — 2) = 0. Thus A® is simplicial if and only if e = 2 or 
r = 2. □ 

Proposition 6.3. The exceptional complex reflection groups of dimen- 
sion greater than 2 are the Shephard-Todd groups G23, ■ ■ ■ , G37. Among 
them, only the reflection arrangements of Gi^Gn , G29, G33, and G34 
are not simplicial. 
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Proof. The groups G23, G30, G35, G36, and G37 are Coxeter groups and 
thus define simplicial arrangements. A direct computation partly using 
the tables in [13], Appendix C] handles the remaining cases. □ 

It is now easy to deduce the result mentioned in the introduction 
with [1, Cor. 5.16] and [H Thm. 1.1]: 

Corollary 6.4. The reflection arrangement of a finite irreducible com- 
plex reflection group not isomorphic to G31 is combinatorially simplicial 
if and only if it is inductively free. The reflection arrangement of G31 
is simplicial but not inductively free. 

Appendix A. Some simplicial arrangements over C 

We reproduce here the newly found simplicial arrangements over C 
in the most compact notation, namely as sets of normal vectors in the 
original finite field. The ordering is the same as in 15.21 The symbol u 
stands for a primitive element of the corresponding field. As in 15.21 we 
omit those incidences which come from real simplicial arrangements, 
from finite complex reflection groups, or which are near pencil. 

<? = 5, {(0,1,1), (1,0,0), (1,0,1), (1,0,2), (1,1,0), (1,2,1), (1,3,2), (1,4,0), (1,4,1), (1,4,2), 
(1,4,3), (1,4,4)}, 

q = 7, {(0,1,0), (0,1,2), (0,1,3), (0,1,4), (1,0,0), (1,0,1), (1,1,3), (1,2,0), (1,2,2), (1,3,0), 
(1,4,1), (1,5,1), (1,6,3), (1,6,5)}, 

q = 7, {(0,1,0), (0,1,2), (0,1,3), (0,1,4), (1,0,0), (1,0,1), (1,0,5), (1,1,3), (1,2,0), (1,2,2), 
(1,3,0), (1,4,1), (1,5,1), (1,6,3), (1,6,5)}, 

q = 7, {(0,0,1), (1,0,0), (1,0,5), (1,0,6), (1,1,0), (1,1,2), (1,1,6), (1,2,0), (1,2,2), (1,2,6), 
(1,3,0), (1,3,5), (1,5,1), (1,5,3), (1,5,4)}, 

q = 7, {(0,1,2), (1,0,0), (1,0,2), (1,1,4), (1,1,5), (1,1,6), (1,2,3), (1,3,0), (1,3,2), (1,3,4), 

(1.4.0) , (1,4,1), (1,4,4), (1,5,6), (1,6,6)}, 

q = 9, {(0,0,1), (1,0,0), (1,0, ui 2 ), (1,0,2), (1,1,2), (l,w 3 ,2), (l,u> 3 ,u> 6 ), (l,2,w 3 ), (l,2,w 5 ), 
(1,oj 5 ,0), (l,w 5 ,l), (l,w 5 ,2), (l,w 6 ,0), (l,w 6 ,w 5 ), (l,w 6 ,w 7 )}, 

q = 7, {(0,1,2), (1,0,0), (1,1,4), (1,1,5), (1,1,6), (1,2,2), (1,2,3), (1,3,0), (1,3,4), (1,4,0), 

(1.4.1) , (1,4,4), (1,5,6), (1,6,2), (1,6,6)}, 

q = 7, {(0,0,1), (0,1,2), (1,0,1), (1,2,0), (1,2,2), (1,2,6), (1,3,0), (1,4,0), (1,4,1), (1,4,2), 
(1,5,0), (1,5,2), (1,5,3), (1,6,2), (1,6,4), (1,6,5)}, 

q = 7, {(0,0,1), (0,1,2), (1,0,0), (1,0,1), (1,2,0), (1,2,2), (1,2,6), (1,3,0), (1,4,0), (1,4,1), 

(1.4.2) , (1,5,0), (1,5,2), (1,5,3), (1,6,2), (1,6,4), (1,6,5)}, 

q = 7, {(0,0,1), (0,1,2), (1,0,0), (1,0,1), (1,0,2), (1,1,4), (1,1,6), (1,2,2), (1,2,6), (1,3,0), 
(1,3,2), (1,3,4), (1,4,0), (1,4,1), (1,5,6), (1,6,2), (1,6,4)}, 

q = 7, {(0,0,1), (0,1,0), (0,1,3), (0,1,4), (1,0,0), (1,0,1), (1,0,2), (1,1,0), (1,1,1), (1,1,3), 
(1,2,0), (1,2,4), (1,2,5), (1,3,0), (1,4,1), (1,4,5), (1,4,6), (1,6,5)}, 

q = 7, {(0,0,1), (0,1,0), (1,0,0), (1,0,2), (1,0,5), (1,0,6), (1,1,0), (1,1,2), (1,1,6), (1,2,0), 
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(1,2,2), (1,2,6), (1,3,0), (1,3,5), (1,4,5), (1,5,1), (1,5,3), (1,5,4)}, 

<? = 9, {(0,0,1), (1,0,0), (1,0, w), (l,0,u, 2 ), (1,0,2), (1,1,2), (l,l,o, 7 ), (l,o, 3 ,2), (l,o, 3 ,o, 6 ), 
(l,2,o, 3 ), (l,2,o, 5 ), (l,o, 5 ,0), (l,o, 5 ,l), (l,o, 5 ,2), (l,o, 6 ,0), (l,o, 6 ,2), (l,o, 6 ,o, 5 ), (l,o, 6 ,o, 7 )}, 
9 = 7, {(0,1,0), (0,1,1), (0,1,3), (1,0,3), (1,0,5), (1,0,6), (1,1,1), (1,1,5), (1,3,3), (1,3,6), 
(1,4,5), (1,4,6), (1,5,0), (1,5,2), (1,5,3), (1,6,1), (1,6,2), (1,6,4)}, 

q = 7, {(0,0,1), (0,1,1), (0,1,2), (1,0,1), (1,0,2), (1,1,1), (1,1,4), (1,1,6), (1,2,6), (1,3,0), 

(1.3.2) , (1,3,4), (1,4,0), (1,4,1), (1,4,6), (1,5,4), (1,5,6), (1,6,4)}, 

q = 9, {(0,0,1), (1,0,0), (l,0,o, 2 ), (1,0,2), (1,1,2), (1,1, o, 6 ), (l,o, 3 ,2), (l,o, 3 ,o, 6 ), (1 , o, 3 , o, 7 ') , 
(l,2,a, 3 ), (l,2,o, 5 ), (l,2,o, 6 ), (l,o, 5 ,0), (l,o, 5 ,l), (l,o, 5 ,2), (l,o, 6 ,0), (1, o, 6 , o, 5 ), (1, o, 6 , o, 7 )}, 
9 = 7, {(0,0,1), (0,1,0), (0,1,3), (0,1,4), (1,0,0), (1,0,1), (1,0,2), (1,0,5), (1,1,0), (1,1,1), 

(1.1.3) , (1,2,0), (1,2,4), (1,2,5), (1,3,0), (1,4,1), (1,4,5), (1,4,6), (1,6,5)}, 

q = 9, {(0, 1,1), (1,0, w), (1, 1,0), (1, l,o, 2 ), (1, l,o, 7 ), (l,w,l), (l,o,,o, 7 ), (l,o, 2 ,o, 6 ), (l,o, 3 ,o,), 
(l,o, 3 ,o> 3 ), (l,2,o, 3 ), (l,2,o, 7 ), (l,u, 5 ,l), (l,o> 6 ,o> 7 ), (l,o/,0), (l,o, 7 ,2), (l,o> 7 ,o> 5 ), (l,o> 7 ,o> 6 ), 
(l,o, 7 ,o> 7 )}, 

<? = 9, {(0,l,a; 5 ), (1,0,0), (l,0,o,), (l,0,o, 2 ), (1,0,2), (1,1,0), (1,1,1), (1,1,2), (l,l,o, 5 ), 
(l,l,o, 7 ), (l,o,,o, 7 ), (l,a, 2 , u, 5 ), (l,a, 5 ,l), (l,o, 6 ,2), (l,o, 6 ,0), (l,o, 6 ,2), (l,o, 6 ,o> 5 ), (l,o, 6 ,o> 7 ), 
(l,o, 7 ,o, 3 )}, 

q = 9, {(0, 1, 1), (1,0,0,), (1, 1,0), (1, 1,0,2), (1, l,o, 7 ), (l,o,, 1), (l,o,,o, 7 ), (l,o, 3 ,o,), (1,o, 3 ,oj 3 ), 
(l,o, 3 ,o,6), (l,2,o, 3 ), (l,2,o,6), (l,2,o, 7 ), (l,o, 5 ,l), (1,0,6, o> 7 ), (l,o> 7 ,0), (l,o, 7 ,2), (l,o, 7 ,o,5), 
(l,o, 7 ,o, 7 )}, 

q = 7, {(0,0,1), (0,1,2), (1,0,1), (1,0,4), (1,0,6), (1,1,3), (1,2,0), (1,2,2), (1,2,6), (1,3,0), 
(1,4,0), (1,4,1), (1,4,2), (1,4,5), (1,5,0), (1,5,2), (1,5,3), (1,6,2), (1,6,4), (1,6,5)}, 
q= 13, {(0,1,10), (1,0,0), (1,0,3), (1,0,4), (1,1,2), (1,2,8), (1,3,0), (1,4,2), (1,4,7), (1,4,9), 
(1, 5, 8), (1, 6, 0), (1, 8, 1), (1, 9, 2), (1, 9, 5), (1, 9, 9), (1, 9, 11), (1, 10, 1), (1, 10, 5), (1, 10, 9), (1, 11, 1)}, 
q = 9, {(0,0,1), (0,1,1), (0,1,0,), (0,1, o, 3 ), (0,1,2), (0,1, o, 6 ), (1,1,0), (1,1, o, 7 ), (l,o,,0), 
(l,o,,l), (l,o, 2 ,0), (1,0,2,0,), (l,o, 3 ,0), (l,o, 3 ,o,2), (1,2,0), (1,2,0,3), (1,0,5,0), (1,0,5,2), (1,0,6,0), 
(l,o, 6 , o, 5 ), (l,o, 7 ,0), (l,o, 7 ,o, 6 )}, 

q = 9, {(0,1,1), (0,l,o,), (0,l,o, 3 ), (0,1,2), (0,1, o, 5 ), (0,1, o, 7 ), (1,1, o, 2 ), (1,1, o, 6 ), (l,o,,o, 3 ), 
(l,o,,o> 7 ), (l,o,2,l), (1,0,2,2), (1,0,3,0,), (1,0,3,0,5), (l,2,o, 2 ), (1,2,0,6), (1,0,5, o, 3 ), (l,o, 5 ,o, 7 ), 
(1,0,6,1), (l,o, 6 ,2), (l,o, 7 ,o,), (l,o, 7 ,o, 5 )}, 

q = 9, {(0,0,1), (0,1,0), (0,1,1), (0,1,0,), (0,1,2), (0,1, o, 7 ), (1,1, o, 2 ), (1,1, o, 6 ), (l,o,,o, 3 ), 
(l,o,,o, 7 ), (1,0,2,1), (l,o, 2 ,2), (l,o, 3 ,o,), (l,o, 3 ,o, 5 ), (l,2,o, 2 ), (1,2,0,6), (l,o, B ,o, 3 ), (l,o, 5 ,o, 7 ), 
(1,0,6,1), (1,0,6,2), (l,o, 7 ,o>), (l,o, 7 ,o, 5 )}, 

q = 9, {(0,0,1), (0,1,0), (0,1, o, 2 ), (0,1,2), (0,1, o, 6 ), (1,0,0), (1,1, o, 3 ), (1,1, o, 7 ), (l,o,,o, 2 ), 
(l,o,,o,6), (l,o, 2 ,o,), (l,o, 2 ,o,5), (1,0,3,1), (1,0,3,2), (l,2,o, 3 ), (l,2,o, 7 ), (l,o, 5 , o, 2 ), (l,o, 5 ,o,6), 
(1,0,6,0,), (1,0,6,0,5), (l,o, 7 ,l), (l,o, 7 ,2)}, 

g = ll, {(0,1,3), (0,1,7), (1,0,4), (1,0,6), (1,1,4), (1,1,6), (1,1,9), (1,1,10), (1,2,4), (1,2,6), 
(1,2,8), (1,3,4), (1,3,10), (1,4,0), (1,4,4), (1,4,10), (1,5,6), (1,6,2), (1,6,3), (1,6,5), (1,7,10), 

(1.8.4) , (1,9,0), (1,9,1), (1,10,7)}, 

q = 13, {(0,1,9), (1,0,4), (1,1,10), (1,1,11), (1,1,12), (1,2,7), (1,2,8), (1,2,11), (1,3,7), 
(1,4,7), (1,5,5), (1,6,0), (1,6,6), (1,6,8), (1,7,6), (1,7,8), (1,7,10), (1,8,5), (1,9,4), (1,9,9), 
(1, 9, 12), (1, 10, 5), (1, 10, 11), (1, 10, 12), (1, 11, 0), (1, 11, 3), (1, 11, 10), (1, 12, 0), (1, 12, 3), (1, 12, 6)}, 
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g=13, {(0,1,7), (1,0,4), (1,0,6), (1,0,9), (1,1,2), (1,2,5), (1,2,8), (1,3,8), (1,4,3), (1,4,7), 
(1, 4, 10), (1, 5, 3), (1, 6, 0), (1, 6, 5), (1, 7, 7), (1, 7, 10), (1, 7, 12), (1, 8, 12), (1, 9, 0), (1, 9, 4), (1, 9, 6), 
(1, 9, 9), (1, 9, 11), (1, 9, 12), (1, 10, 0), (1, 10, 5), (1, 10, 10), (1, 11, 1), (1, 12, 6), (1, 12, 8), (1, 12, 9)}. 
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